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Abstract 

We first propose a new separability criterion based on algebraic- 
geometric invariants of bipartite mixed states introduced in [1], then 
prove that for all low ranks r < m + n — 3, generic rank r mixed states 
in have realtively high Schmidt numbers by this separa- 

bility criterion (thus entangled). This also means that the algebraic- 
geometric separability criterion prposed here can be used to detect all 
low rank entagled mixed states outside a measure zero set. 

Quantum entanglement was first noted as a feature of quantum mechanics 
in the famous Einstein, Podolsky and Rosen [2] and Schrodinger [3] papers. 
Its importance lies not only in philosophical considerations of the nature of 
quantum theory, but also in applications where it has emerged recently that 
quantum entanglement is the key ingredient in quantum computation [4] and 
communication [5] and plays an important role in cryptography [6,7]. 



A mixed state p in the bipartite quantum system H = is called 

separable if it can be written in the form p = T^jPjlipj >< ipjl (g) >< (f)j\, 
where pj > and >, |0j > are pure states in H^,H^. Otherwise it is 
called entangled, ie., it cannot be prepared by A and B separately. It is 
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realized that entangled states are very important resources in quantum com- 
munication, quantum cryptography and quantum computation. 

To find good necessary conditions of separability (separability criteria) is 
one of the fundamental problem in the study of quantum entanglement (see 
[8], [9]). Bell's inequality and entropy criterion ([8], [9]) are well-known scalar 
criterion. Recent disorder criterion [10] can be thought as a stronger form of 
previously known entropy criteria. In 1996 A.Peres proposed a striking sim- 
ple separability criterion ([11]) which asserts that a separable mixed state p 
necessarily has (scmi)-positive partial transpose (PPT, ie., the partial trans- 
pose p^"^, < ij\p^^\kl >=< il\p\kj >, has no negative eigenvalue). There 
is another criterion called reduction criterion ([12]) which is weaker than 
PPT criterion. In [13] it is proved that for "very low" rank mixed states p 
in H^<SiH^ with rank p < max{m, n}, PPT is equivalent to the separability. 

Among other things, the so-called range criterion proposed in [14] played a 
very important role in constructing PPT entangled mixed states. In [14], [15], 
[16], [17], [18], [19] many (families) of PPT entangled mixed states are con- 
structed by proving that there is no separable pure state in their ranges, and 
thus violated the range criterion and entangled. Quite recently some new 
separability criteria were proved ([20], [21], [22]) and they are strong in the 
sence that they can be used to detect most previously known PPT entan- 
gled mixed states. We introduced algebraic-geometric invariants of bipartite 
mixed states as their non-local invariants and proved a new separability crite- 
rion in [1]. by which some PPT entangled mixed states whose ranges contain 
some separable pure states were constructed. 

Upto now it seems that people cannot expect a separability criterion 
which can detect all (or almost all=generic=outside a measure zero set) en- 
tangled mixed states. In this aspect the only known result is [13]. It is 
proved that for bipartite mixed states p in iJ™ (g) with ranks not bigger 
than max{m, n} the PPT property is equivalent to the separability, thus PPT 
criterion can be used to detect all " very low" rank entangled bipartite mixed 
states. However it is well-known that there exists rank max{m, n} -|- 1 entan- 
gled PPT bipartite mixed states in if^ ® ([18] thus PPT criterion 
cannot dectect entangled mixed states with ranks bigger than max{'m,n}. 
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In this letter we propose a separability criterion based on algebraic- 
geometric invariants of bipartite mixed states introduced in [1] and prove 
by this criterion that generic rank{p) < m + n — 3 bipartite mixed states p 
in i7™ ® H'^ are entangled. Thus we can see that this criterion can detect 
almost all low rank bipartite enatngled mixed states. 

In [1] we introduced a series of algebriac sets V^{p) in CP"^~^ (resp. V^{p) 
in CP"'~^) , where/c = 0, 1, (ie., zero locus of some homogeneous multivari- 
able polynomials, actually these polynomials are the determinants of some 
matrices, see[23]for mathematics of algebraic sets) as invariants of the bipar- 
tite mixed states in under local unitary transformations. It is also 
proved in [1] that these algebraic-geometric invariants are the sum of some 
hnear subspaces of CP^~^ (resp. CP"~^)if the mixed states are separable. 
This is the 1st algebraic-geometric separability criterion. The 2nd algebraic- 
geometric separability criterion proposed here is a lower bound of Schmidt 
numbers (see [24]) based on the emptyness of some algebraic-geometric invari- 
ants of the mixed states. Let us first recall the definition of Schmidt numbers 
of mixed states in [24] . For a bipartite mixed state p, it has Schmidt number 
k if and only if for any decomposition p — Ejpjjvj >< Vi\ for positive real 
numbers p^'s and pure states \vi >'s, at least one of the pure states \vi >'s has 
Schmidt rank at least k, and there exists such a decomposition with all pure 
states \vi >'s Schmidt rank at most k. It is clear that the mixed states are 
entangled if their Schmidt numbers are bigger than 1. It is proved ([24]) that 
Schmidt number is entanglement monotone, ie., they cannot increase under 
local quantum operations and classical communication . So we can naturally 
think Schmidt numbers of mixed states as a measure of their entanglement. 

The main results of this letter are the following results. 

Theorem 1 ( separability criterion). Let p be a mixed state on 
® of rank r and Schmidt number k. 



Prom this lower bound of Schmidt numbers of bipartite mixed states we 
have 



1) ifvr\p) = (ii,k> 

2) ifVE-\p)=(D,k> 



1 — n+t ' 



r—m+t ' 
n 



m 
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Theorem 2. There exists a subset Z{r) defined by algebraic equations 
in the space M{r) of all rank r mixed states in bipartite quantum system 
® H'^ , such that, Schmidt numbers of mixed states in M{r) \ Z{r) are 

at least 

1 ) [\/rn\ — 1 if r < m ([y/n\ — 1 if r < n); 

2) r-m+l/l^+i '-^^ > ^ ^fr > n ); 

3) 3 if ^ - 5 > r > m > 169 (3 if f - 5 > r > n > 169); 

4) 2 if r < m + n — 3. 

Here [x] of a positive real number x means the integral part of x. 

We should note that the algebraic set Z{r) defined as zero locus of al- 
gebraic equations has volume zero under any reasonable measure. Thus it 
is known from Theorem 1 that random low rank mixed states in if™ (x) 
are highly entangled, for example, random rank r < m + mixed states 
have their Schmidt numbers at least [^/rn\/ 2 — 1 from 1) and 2) of Theorem 1. 

For example, for rank 1 mixed states (pure states) (f) — T,^jaij\ij > it 
is well-known that the Schmidt number of is just the rank of the matrix 
A = (ajj)i<jj<m,- Thus the pure states outside the algebraic set defined by 
detA = have Schmidt number m, thus highly entagled. This is previously 
known resuh ([25], [26]). 

We shuld indicate how to use the separability criterion Theorem 1 for a 
given concrete bipartite mixed states. Let us recall the definition of algebraic- 
geometric invaraints in [1]. For any bipartite mixed states p on ® H'^ 
, we want to understand it by measuring it with separable pure states, ie., 
we consider the < 0i (8) 02|p|0i ® 02 > for any pure states 0i e H'^ and 
02 G H'^. For any fixed 0i G P{H^), where P{H^) is the projective space 
of all pure states in i/™, < (pi® 02|p|0i (X> 02 > is a Hermitian bilinear form 
on H^^, denoted by < 0i|p|0i > . We consider the degenerating locus of 
this bilinear form, ie., V^'(p) = {0i G P{H'J^) : rank{< 0i|p|0i >) < k} for 
k — 0,1, ...,n — 1. We can use the coordinate form of this formalism. Let 
{|11 >, \ln >, |ml >, \mn >} be the standard orthogonal base of 

and p be an arbitrary mixed states. We represent the matrix of p in 
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the base {|11 >, ...\ln >, \ml >, |mn >}, and consider p as a blocked 
matrix p = {pij)i<i<m,i<j<m with each block pij a. n x n matrix correspond- 
ing to the \il >, \in > rows and the \jl >, \jn > columns. For any 
pure state (pi = ri\l > +... + rm|^ >G P{H^) the matrix of the Hermitian 
linear form < 0i|p|0i > with the base |1 >,..., |n > is T^ijTiTjPij. Thus the 
"degenerating locus" is actually as follows. 



VM = {in, -.rm) e CP— 1 : rankiJ^ijnr^pij) < k} 

for k = 0, - 1. Similarly V^{p) C CP"'~^ can be defined. Here * 

means the conjugate of complex numbers. It is known from Theorem 1 and 
2 of [1] that these sets are algebraic sets (zero locus of several multi- variable 
polynomials, see [21]) and they are invariants under local unitary transfor- 
mations depending only on the eigenvectors of p. Actually these algebraic 
sets can be computed easily as follows. 

Let {|11 >,..., |ln >,..., |ml >. ...,\mn >} be the standard orthogonal 
base of (g) as above and p = T,j^iPi\vi >< vi\ be any given repre- 
sentation of p as a convex combination of projections with pi,...,pt > 0. 
Suppose vi = E^^jZiaijilij > , A ^ i(J'iji)i<i<m,i<j<n,i<i<t is the mn x t ma- 
trix. Then it is clear that the matrix representation of p with the base 
{|11 >, \ln >, \ml >, \mn >} is AP{A*y, where P is the diagonal 
matrix with diagonal entries pi, ...,pt. We may consider the mn x t matrix 
^4 as a m X 1 blocked matrix with each block A^, where w = 1, ...,m, a n xt 
matrix corresponding to {1^1 >, \ wn >}. Then V^(p) is just the algebraic 
set in CP'^^^ as the zero locus of the determinants of all {k + 1) x {k + 1) 
submatrices of E^r^^lj. 

It is clear that V^(p) contains V^^^(p) and it is more difficult to compute 
V^{p) for smaller h. In the real apphcation of Theorem 1, we find the biggest 
h such that V^{p) =0 and from Theorem 1 it is known that the Schmidt 
number of p is at least where r = rank{p). From Theorem 2 for generic 
r < m + n — 3 mixed states in (g) , this proceture implies that k >2 
and p is entangled. We can see that to check if V^(p) = is equivalent to 
check if there is any non-zero solution for some homogeneous multivariable 
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polynomials. 

Theorem 1 can be used to give strong results for Schmidt numbers of 
mixed states , especially it is very useful to dectect low rank entangled mixed 
states as illustrated in the following examples. 

Example 1. Let p be a rank 2 mixed state in ® of the form 
p — Xi\vi >< vi\ + X2\v2 >< V2I, where Ai and A2 positive, vi and V2 
are linear independent unit vectors and of the form vi — T,ijajj\ij > and 
V2 = T,ijafj\ij >. Suppose the linear span by the 2m rows of the matrices 

= {ciij)i<i,j<m and = {a]j)i<i,j<m is of dimension m (We should note 
that this is a condition satisfied by generic rank two mixed states, since for 
all rank 2 mixed states outside an algebraic set, the 2m x m matrix consisting 
of 2m rows of and has rank m) . Then Schmidt number of p is at least 

m 
2 ■ 

For the proof, we just need to take r = 2, t = m in Theorem 2. From the 
condition that the 2m x m matrix consiting of 2m rows oi and A^ has rank 
m, we can easily get Va(p) =0. Thus from Theorem 2, we get the conclusion. 

For example, the following rank 2 mixed states Pai,A2 = A1+A2 ("^il"^! 
"^21 + A2|f2 >< ^2!) in bipartite quantum system H\ ® H^, where Ai and A2 
are real positive real numbers and 

t;i = ^(|ll>+|22 >) 
V2 = i(|33 > +|44 > +|55 > +|45 >) 

have their Schmidt numbers at least 3. 
Actually example 1 can be generalized as follows. 

Corollary 1. Let p — "^l^iPilvt >< Vt\ be a rank r < m mixed state in 
® H'^\ where pi, ...iPr <^i"^ positive numbers and Vf = 'Lija\-\ij >, A* = 
{o\j)i<i,3<m- Suppose that the linear span of allrm rows of matrices A" , ...,A' 
is of dimension m. Then Schmidt number of p is at least ^,thus entangled. 

Proof. We take t — m in Theorem 2 and from the condition about 
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matrices A^,...,A^ it is clear V^(p) = 0. Thus the conclusion follows from 
Theorem 2. 



CoroUay 1 implies that if a mixed state is mixed by not too many pure 
states and one of these pure states has highest Schmidt rank, then the mixed 
state has a relatively high Schmidt number. It is clear that the condition of 
Corollary 1 is satisfied by generic rank r < m mixed states. 

Example 2. Let Pai.Az.As = A1+A2+A3 (^^^l^i >< ^'^\ +^2^2 >< "^2! + 
A3 It's >< V3I) in bipartite quantum system H]^ (g) H]^, where A's are positive 
real numbers, Vi = >+■■■ + |77 >) and V2 and are arbitray pure 

states. Then Schmidt numbers of Pai,A2,A3 are at least 3. 

Generally the foUwing result is valid. 

Corollary 2. Let p = Til^iPi\vi >< Vi\ be a mixed state in H^, 
where pi, ...,Pr are positive real numbers and Schmidt rank of vi is m. Then 
Schmidt number of p is at least y and thus 

1) Schmidt number of p is at least 3 if r < 

2) p is entangled when r < m. 

Example 3. Let p = >< 0i| + |02 >< 4>2\ + l^a >< ^al) be a rank 
3 mixed state in H\ (g) iff, where 



It is clear that rank{T^riAi) < 1 implies ri = r2 = ra = 0, thus V2(p) = 0. 
Prom Theorem 1 we have the Schmidt number of p is at least 2 thus p is en- 



01 = ^(|ll>+|33 >) 

02 = ;^(|12>+|21 >) 

03 = ^(|13 > +|22 > +|31 >) 



Then Tir^Ai is of the folUowing form 



/ ri r2 rs 
ri r2 
\ ri 
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tangled. 



Example 4. Let p = |(|0i >< 0i| + |02 >< 4>2\ + |03 >< <t>z\ + 1^4 >< 
04| + 105 >< 05|) be a rank 5 mixed state in H\ (8) where 

01= 111 > 

02 = ^(|12>+|21 >) 
03 = 1(|13 > +|22 > +|31 > +|44 >) 
04= ^(|23 > +|32 > +|41 >) 
05 = ^(|33>+|42)) 

Then ErjAj is of the folUowing form 

/ ri r2 rs r4 \ 

n r2 rs r4 

ri r2 r3 

V r4 / 

It is clear that rankiJlriAi) < 2 implies ri = r2 = = r4 = 0, thus 
V\{p) = 0. From Theorem 1 we have the Schmidt number of p is at least 2 
thus p is entangled. 

From Example 1,2,3,4 and Corollary 1,2 we can see that our method is 
constructive to check Schmidt numbers of mixed states by just calculating 
rank of some numerical matrices. 

For pure states p = \v >< v\ in ® H]^ with m < n, wc can 
compute its algebraic-geometric invariants from its Schmidt decomposition 
V = Tif^-^^ttiCi ® e[, where ei,...,em (resp., e[,...,e'^) is a orthogonal base 
of i/X (resp. H"^). It is clear that V^{p) = {(ri,...,r„) G CP™-i : 
(oiri, aard, 0, 0)"^ = 0}. Thus we have 

Proposition 1. For the pure state p = \v >< v\, d — m if and only if 
V^ip) = ^ andd = m-l- dim{V2{p)) ifd<m-l. 
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The following obsevation is the the key point of the proof of Theorem 1. 
From Lemma 1 in [14], if p = >< Vi\ with positive pi's the range of p 

is the linear span of vectors \vi >, ...,\vt >. We take any dim{range{p)) linear 
independent vectors in the set {|fi >, \vt >}, say they are \vi >, \vs > , 
where s = dim{range{p)) . Let B be the mn x s matrix with columns corre- 
sponding to the s vectors >, .... \vs >'s coordinates in the standard base 
of ® H^. We consider as m x 1 blocked matrix with blocks Bi, B^ 
n X s matrix as above. It is clear that V^{p) is just the zero locus of deter- 
minants of all (A; + 1) X (k + 1) submatrices of Ti^riBi, since any column in 
TiiViAi is a linear combination of columns in TiiViBi. 

Proof of Theorem 1. We just prove the coclusion 1). Take a repre- 
sentation p — E*^^pj|vj >< Vi\ with pj's positive, and the maximal Schmidt 
rank of Vj's is k. As observed above, it only need to take r linear indepen- 
dent vectors in {fi, to compute the rank of SjrjAj. For the purpose 
that the rank of these r columns in S^rjAj is not bigger than m — t, we 
just need r — m + t of these columns are zero. On the other hand, from 
Proposition 1 the dimension of the linear subspace {ri,...,rm) £ H^, such 
that the corresponding column of Vi in T^iriAi is zero, is exactly m — k{vi) 
where k{vi) is the Schmidt rank of Vi. Thus we know that there is at least 
one nonzero {ri, r^) such that J^iViAi is of rank smaller than m — t -|- 1 if 
m > k{r — m + t). The conclusion is proved. 

For the purpose to prove Theorem 2, we need to recall a well-known result 
in the theory of determinantal varieties (see Proposition in p. 67 of [27]). Let 
M{m,n) = {{xij) '■ 1 < i < m, 1 < j < n} (isomorphic to (7P™"^i) be the 
projective space of all m x n matrices. For a integer < k < min{m,n}, 
M{m,n)k is defined as the locus {A = (xij) G M{m,n) : rank{A) < k}. 
M{m,n)k is called generic determinantal varieties. 

Proposition 2. M{m, n)k is an irreducible algebriac subvariety of M{m, n) 
of codimension {m — k){n — k). 

We describe the basic idea of Proposition 2. Since all entries in the mxn 

matrix are indeterminants , we can suppose that the 1st k x k submatrix 
is nonsingular and the remaining m — k columns {n — k rows) are linear 
dependent on the 1st k columns {k rows). This condition implies that the 
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determinants of all {m — k){n — k) {k + l)x (k + l) submatrices containing 1st 
kxk submatrix are zero, ie., we have {m — k){n — k) (independent) algebraic 
equations to define M{m,n)k, tfius the conclusion of Proposition 2 is valid. 

Now we can prove Theorem 2, the idea is basically the same as the proof 
of Corollary 1,2, ic, wc take suitable t such that VX~*(p) has codimension 
larger than m — 1 and then apply Theorem 1 to get the conclusion. 

Proof of Theorem 2. Without loss of generality we assume m > n and 
just prove the conclusions for m. Similarly as the argument for Corollary 1.2 
for any given m, r for the purpose that V"Ji"~*(p) = for generic mixed states 
in H'Ji^ ® i/]^ we just need {m — {m — t)){r — {m — t)) > m from Proposition 
2. 

We take t = m — r + ^Jm + 1 in case 1) and i — ^/m + 1 in case 2) , the 
conclusions of 1) and 2) are proved. 

It is clear that generic r < ^"^~3-3[v^ j^^^g ^j^gip Schmidt numbers at least 
3 from 1) and 2). For ranks ^^-3-3[V^ < ^ < ^ _ 5 can take t = 4, the 
conclusion of 3) is proved. 

For mixed states of rank r = m + n — 3, wc take t = m — n + 2. A 
similar argument as above implies that V^^^(p) in CP"^^^ has codimension 
(m — n + 2)(m — 1) > m — 1, thus empty for generic m + n — S mixed states. 
Hence from Theorem 1 , Schmidt numbers of generic rank m + n — 3 mixed 
states arc at least — : — ^ — -^r = For other ranks we can use a similar 

argument to get the conclusion. 

Since algebraic-geometric invariants V^{p) of mixed states p are only de- 
pendent on the range of p. Thus our results actually imply that generic low 
dimension r < 2m — 3 subspaces of ® cannot be a linear span of 
separable pure states(recall range criterion of P. Horodecki in [20]). However 
this is not true for high dimensional subspaces of H^®W^. In the following 
example it is proved that generic dimension 3 subspaces of H\ ® H% are 
linear span of separable pure states. 
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Example 5. For any given 4 complex numbers a, h, c d satisfying 7^ 
and ad 7^ 6c, it is easy to check that the following 3 product vectors t'l, ^2, fa 
are hnear independent and orthogonal to the vector a|ll > +6|12 > +c|21 > 
+d|22 > in H\®Hl. 



vi = -c|ll > +a|21 > 
V2 = -d\12 > +b\22 > 
= -{c + d)\ll > -(c + d)|12 > +(a + 6)|21 > +(a + 6)|22 > 

We have a family of dimension 3 subspaces span by Vi,V2, in H\ (E) H]^. 
Since any dimension 3 subspace of H\ ® has only one normal direction, 
thus this example showed that generic dimension 3 subspaces (Here generic 
dimension 3 subspaces means that their normal directions a|ll > +6|12 > 
+c|21 > +d\22 > are outside the algebraic set defined by d — or ad — be.) 
of H\ <S) are linear span of seaprable pure states. In high rank mixed 
state entanglement , it seems people cannot only use ranges to determine 
whether mixed states are entangled and eigenvalues play certain role, as par- 
tially manisfested in the result in [13] for highest rank mixed states. 

In conclusion, we have proposed a separability criterion based on algebraic- 
geometric invariants of bipartite mixed states in i/™ C?) H'^ and proved that it 
can be used to detect all rank r < m + n — 3 enatngled mixed states outside 
a measure zero set. Moreover it is proved that for many cases of low ranks 
r < m + n — 3 ,generic rank r mixed states in H'^ (8) H'^ have relatively 
high Schmidt numbers and thus highly entangled. Our method can be used 
constrcutively to get strong lower bounds of Schmidt numbers of low rank 
bipartite mixed states as shown in Examples We also presented an Example 
to show that higher rank mixed state entanglement is quite different with 
low rank cases. 

The author acknowledges the support from NNSF China, Information 
Science Division, grant 69972049. 
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